The G-Good-Neighbor Local Diagnosability of a Hypercube Network Under the PMC Model

The g-good-neighbor conditional diagnosability of hypercube under PMC model

The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes

In the work of Peng et al. in 2012, a new measure was proposed for fault diagnosis of systems: namely, g-good-neighbor conditional diagnosability, which requires that any faultfree vertex has at least g fault-free neighbors in the system. In this paper, we establish the g-good-neighbor conditional diagnosability of locally twisted cubes under the PMC model and the MM∗ model.

Some Properties of the g-Good-Neighbor (g-Extra) Diagnosability of a Multiprocessor System

Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed a measure for fault tolerance of the system, which is called the g-good-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors. In 2015, Zhang et al. proposed a measure for fault diagnosis of the system, namely, g-extra diagnosability, which rest...

Local Diagnosability under the PMC Diagnosis Model with Application to Star Graphs

In this paper, we introduce a new measure of diagnosability, called local diagnosability, and provide a substructure for determining if a node is locally t-diagnosable under the PMC model. We prove that the local diagnosability of the star graph at each node is equal to its degree. Then, we propose a concept called strong local diagnosability property. We show that an n-dimensional star graph S...

The Nature Diagnosability of Bubble - sort Star Graphs under the PMC Model and MM * Model

55 www.ijeas.org  Abstract—Many multiprocessor systems have interconnection networks as underlying topologies and an interconnection network is usually represented by a graph where nodes represent processors and links represent communication links between processors. No fault set can contain all the neighbors of any fault-free vertex in the system, which is called the nature diagnosability of ...